package 第三天

fun main(args: Array<String>) {
    //n的阶乘

    println(feiBo(5))
    println(sum(100))
}

//斐波那契数列1 1 2 3 5 8 11
//求第n个斐波那契数
fun feiBo(n: Int): Int {
    if (n == 1) return 1
    if (n == 2) return 1
    return feiBo(n - 1) + feiBo(n - 2)
}

//1到n的和

fun sum(n: Int):Int{
    if (n==1) return 1
    return sum(n-1)+n
}